Channel Provisioning and Flow Scheduling in Grid Overlay Networks

Grid traffic characteristics are quite different from that of normal Internet traffic, as they impose more stringent constraints (such as packet delay and flow deadlines) on network resources. This paper explores differentiated channel provisioning in grid network, in order to schedule bulk data traffic. We propose a solution based on the two-phase routing scheme to provision the virtual channels, such that it will satisfy any valid traffic matrix. Then we detail a simple, online, preemptive algorithm for scheduling bulk data traffic.